On adaptive resampling strategies for sequential Monte Carlo methods
نویسنده
چکیده
PIERRE DEL MORAL, ARNAUD DOUCET and AJAY JASRA Centre INRIA Bordeaux et Sud-Ouest & Institut de Mathématiques de Bordeaux, Université de Bordeaux I, 33405, France. E-mail: [email protected] Department of Statistics, University of British Columbia, Vancouver BC, Canada V6T 1Z2. E-mail: [email protected] Department of Statistics and Applied Probability, National University of Singapore, Singapore 117546, Singapore. E-mail: [email protected]
منابع مشابه
Efficient Block Sampling Strategies for Sequential Monte Carlo Methods
Sequential Monte Carlo (SMC) methods are a powerful set of simulation-based techniques for sampling sequentially from a sequence of complex probability distributions. These methods rely on a combination of importance sampling and resampling techniques. In a Markov chain Monte Carlo (MCMC) framework, block sampling strategies often perform much better than algorithms based on one-at-a-time sampl...
متن کاملComputational intelligence sequential Monte Carlos for recursive Bayesian estimation
Recursive Bayesian estimation using sequential Monte Carlos methods is a powerful numerical technique to understand latent dynamics of non-linear non-Gaussian dynamical systems. Classical sequential Monte Carlos suffer from weight degeneracy which is where the number of distinct particles collapse. Traditionally this is addressed by resampling, which effectively replaces high weight particles w...
متن کاملA Sequential Monte Carlo Approach to Computing Tail Probabilities in Stochastic Models
Sequential Monte Carlo methods which involve sequential importance sampling and resampling are shown to provide a versatile approach to computing probabilities of rare events. By making use of martingale representations of the sequential Monte Carlo estimators, we show how resampling weights can be chosen to yield logarithmically efficient Monte Carlo estimates of large deviation probabilities ...
متن کاملLookahead Strategies for Sequential Monte Carlo
Based on the principles of importance sampling and resampling, sequential Monte Carlo (SMC) encompasses a large set of powerful techniques dealing with complex stochastic dynamic systems. Many of these systems possess strong memory, with which future information can help sharpen the inference about the current state. By providing theoretical justification of several existing algorithms and intr...
متن کاملSequential Monte Carlo as Approximate Sampling: bounds, adaptative resampling via -ESS, and an application to Particle Gibbs
Sequential Monte Carlo (SMC) algorithms were originally designed for estimating intractable conditional expectations within state-space models, but are now routinely used to generate approximate samples in the context of general-purpose Bayesian inference. In particular, SMC algorithms are often used as subroutines within larger Monte Carlo schemes, and in this context, the demands placed on SM...
متن کامل